//
// Created by Administrator on 2023/9/24.
// 建立单链表 参考信息学奥赛第五版p169
//


#include <iostream>
using namespace std;

int main()
{
    struct Node{
        int a;
        Node *next;
    };
    int n = 3;
    // in
    Node *head=new Node();
    Node *cur = head;
    for (int i = 1; i <= n; ++i)
    {
        // 新建一个结点
        Node *p=new Node();
        p->a=i;
        p->next= nullptr;
        // 将新建的结点连接到链表的尾巴上
        cur->next=p;
        // 当前抓手指针后移一个
        cur=cur->next;
    }

    // out
//    cout<<head->a<<endl;
//    cout<<head->next->a<<endl;
//    cout<<head->next->next<<endl;
    cur = head->next;
    while(cur)
    {
        cout<<cur->a<<endl;
        cur=cur->next;
    }
    return 0;
}